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TIMING DRIFT COMPENSATION IN 
WIRELESS PACKET-BASED SYSTEMS 

[0001] This application claims the priority and benefit of United States Provisional 
patent application 60/253,707, filed November 29, 2000, which is incorporated herein 
by reference in its entirety. 

BACKGROUND 

5 1 . FIELD OF THE INVENTION 

[0002] This invention pertains to method and apparatus for determining and/or 
compensating for a time drift between sample clocks of a transmitter and a receiver in 
conjunction with transmission of plural modulated signal carriers over an air or radio 
interface. 

0 2. RELATED ART AND OTHER CONSIDERATIONS 

[0003] Various methods for the transmission of digital signals, such as digital video 
broadcasting (DVB) and digital audio broadcasting (DAB) signals, are known. One 
method typically used for such transmissions is the orthogonal frequency division 
multiplexing (OFDM) method wherein a plurality of modulated signal carriers are used 
5 to broadcast the signals. Multicarrier modulation schemes as the OFDM are typically 
used in systems wherein the time dispersion thereof is much greater than the employed 
bit duration. In multicarrier modulation schemes, the modulated signal carriers are 
sampled before being transposed in the frequency domain by means of a fast fourier 
transformation (FFT) for signal separation. 

0 [0004] Orthogonal Frequency Division Multiplexing (OFDM) will also be used in 
wireless local area networks (WLAN) in the 5 GHz band such as specified in Europe, 
the U.S. and Japan. The European WLAN standard is High PErformance Radio Local 
Area Network type 2 (HIPERLAN/2), which is being developed by the ETSI Project 
BRAN (broadband radio access network). The North American and the Japanese 

5 standards are expected to have very similar physical layers. 
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[0005] The physical layer of HIPERLAN/ 2 is described in ETSI TS 101 475 VI .2.2 
(2001-02), Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Physical 
(PHY) layer, ETSI document. The air interface of HIPERL AN/2 is based on time- 
division duplex and dynamic time-division multiple access. All data units in every 
5 transport channel which are transmitted via the physical layer of HIPERLAN/2 are 
bursts. 

[0006] The frame structure 18 and an exemplary burst 20 are depicted in Fig. 1 . The 
frame includes a broadcast control channel, a frame control channel, downlink traffic, 
uplink traffic, and random access channels. As shown in Fig. 1, each burst 20 

1 0 comprises a preamble 22 and one or several PDUs 24 x , 24 2 , 24 3; . . . 24 n . Further details 
of preamble 22 and the PDUs 24 b 24 2 , ... are illustrated in Fig. 2. Preamble 22 
includes, e.g., a cyclic prefix 22i and two training symbols 22 2 , 223. Each PDU 24 is a 
data unit of several bytes that comes from the medium access control (MAC) layer. 
The physical (PHY) layer converts the PDU to one or more OFDM symbols, the 

15 number of symbols depending on the link adaptation mode. While Fig. 1 shows an 
example PDU 24 as comprising plural OFDM symbols, for sake of simplicity Fig. 2 
shows its PDUs as comprising a cyclic prefix 25 and one data symbol 26. For example, 
in Fig. 2 PDU 24 x has a cyclic prefix 25i and data symbol 26\. 

[0007] OFDM modulation is performed with a 64 point IFFT (Inverse Fast Fourier 
2 0 Transform) at a sample rate of 20 MHz, which gives a subcarrier spacing of 3 12.5 kHz 
and a symbol duration of 3.2 us. The cyclic prefix 25 put in front of each symbol 26 is 
800 ns, giving a total symbol length of 4 us. Of the 64 subcarriers, only 52 subcarriers 
are used, of which 48 carry data and 4 are pilots. 

[0008] The physical layer provides several link adaptation modes to accommodate for 

2 5 various channel conditions. Each mode comprises a combination of a subcarrier 

modulation scheme and a forward error correction code rate. The primary modulation 
schemes are BPSK, QPSK, 16QAM and 64QAM. The primary code rates are 1/2, 
9/16, 3/4. 

[0009] In order to perform coherent demodulation, a receiver must synchronize with 

3 0 the transmitter both in time and frequency. Due to frequency differences between 
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transmitters and receivers in such systems, the demodulated signal carriers can exhibit 
frequency offsets. An estimate of the channel must also be made. 

[0010] The preambles 22 in the data stream facilitate, e.g., an assessment of frequency 
offsets of received signals and frequency synchronization. In case of the OFDM, the 
5 two identical OFDM symbols 22 2 , 22 3> also referred to as C64, are inserted between 
cyclic prefix 21 (C32) and the actual data stream, e.g., the PDUs 24. This so-called C- 
preamble shown in Fig. 2 is used, e.g., for a channel estimation in the demodulation 
process of the multicarrier signals. Thus, an estimate of the channel is performed at the 
beginning of the burst with the help of the preamble, which contains the training 
10 symbols. 

d [001 1] In HIPERLAN/2 the 20 MHz sample clock in both the transmitter and the 

receiver is free-running with a relative accuracy of +/-20 parts per million (ppm). The 
T; worst case scenario is therefore a +/-40 ppm offset between the sample clock 
-fi- frequencies in the transmitter as compared to the receiver. This potential +/-40 ppm 
"15 offset causes a timing error between the transmitter and the receiver which increases 

with time, i.e. a timing drift. This timing drift can cause a significant disturbance in the 
coherent demodulation at the end of a long burst, even if the receiver is synchronized at 
the beginning of the burst. 

[0012] The timing drift causes some undesired effects, namely: (1) phase rotation in 
2 0 the frequency domain; (2) inter-symbol interference; and (3) some loss of 
orthogonality between subcarriers. The two latter effects are not considered to 
influence demodulation. However, as illustrated below, the phase rotation effect can be 
significant. 

[0013] The Fourier transform relationship of Equation 1 indicates that a time 
2 5 displacement T off of a function f(t) in the time-domain gives a linear phase factor coT off 
of the corresponding Fourier transform, compared to the Fourier transform F(a>) of the 
original function f(t). 



Equation 1 fit - Toff) — » exp(-y'a> • Toff) • F(co) 



[0014] Considering a burst with the length of a MAC frame of 2 ms, which is the 
longest possible burst in the HIPERLAN/2 system, the time displacement at the end of 
the burst will be 2ms ■ 40 ppm = 80ns . The phase factor for the highest used subcarrier 
which is at 8.125 MHz will then be coT off = 2-n- 8.125MHz ■ 80ns « 4.1 radians or 234 

degrees. Such a phase error will, of course, render coherent demodulation impossible. 
A performance degradation will occur much earlier than this depending on the link 
adaptation mode. 

[0015] There are various prior art methods for compensating for timing drift. A first 
such time drift compensation method is fine tuning a reference oscillator in the receiver 
(using an estimate of the timing drift) to render the timing drift negligible. A problem 
with this first method lies in the time it takes for the RF synthesizer to adjust to a new 
value. Typically the RF synthesizer is implemented with a phase locked loop (PLL), 
which needs settling times which are large compared to the typical duration of the 
preamble. Furthermore, a voltage-controlled reference will typically have more phase 
noise (fluctuations in frequency around a mean) than a free running oscillator reference. 

[0016] As mentioned above, in order to do coherent demodulation the receiver has to 
calculate a channel estimate, initially calculated on the preamble. In accordance with a 
second prior art time drift compensation method, the initial channel estimate is 
monitored and corrected with the help of pilots or decision-directed methods during 
reception. In this way, there can be compensation for slow changes like timing drift. 
However, this approach requires complex tracking mechanism, when tracking each 
subcarrier separately, and the susceptibility to fading dips, when only a small number of 
pilots are used (HIPERLAN/2 has only 4 pilots out of 52 subcarriers). 

[0017] What is needed, therefore, and an object of the present invention, is a timing 
drift compensation technique which is simple yet highly robust. 

BRIEF SUMMARY 

[0018] A radio receiver system comprises a radio receiver, a receiver sample clock, 
and a timing correction unit. The radio receiver receives plural modulated radio 
frequency carriers and produces therefrom a modulated base-band signal in accordance 
with a sample rate established by the receiver sample clock. The timing correction unit 
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performs, in the frequency domain, a timing drift compensation between a transmitter 
sample clock and the receiver sample clock to enhance, e.g., demodulation performed 
by a demodulation unit. 

[0019] In differing embodiments, the timing drift compensation can be performed in 
5 conjunction with systems utilizing differing techniques, such as a channel estimation 
technique or a signal compensation technique. With each technique embodiment, 
differing frequency offset estimation techniques can be utilized, such as (for example) 
preamble directed frequency offset estimation, decision directed frequency offset 
estimation, or pilot aided frequency offset estimation. 

r 10 [0020] In example embodiments, the receiver includes a demodulation section which 
i comprises the demodulator unit and the timing correction unit. The receiver further 
xj comprises a frequency offset estimation unit; a frequency correction unit; a fast Fourier 
transform (FFT) unit; and a channel estimation unit. 

[0021] In example channel estimation embodiments, the frequency offset estimation 
=15 unit outputs a frequency offset estimation. The frequency correction unit receives the 

modulated base-band signal and the frequency offset estimation, and outputs a 
3 frequency corrected modulated base-band signal. The fast Fourier transform (FFT) unit 
'2 receives the frequency corrected modulated base-band signal and outputs, for each 
subcarrier of the multicarrier, a frequency domain modulated signal. The channel 
2 0 estimation unit uses the frequency corrected modulated base-band signal to generate a 
frequency domain channel estimate. The frequency domain channel estimate is applied 
to the timing correction unit. The timing correction unit generates a time corrected 
frequency domain channel estimate which is applied to the demodulator. The 
demodulator uses the frequency domain modulated signal and the time corrected 

2 5 frequency domain channel estimate to generate a demodulated signal. 

[0022] In the channel estimation embodiments, the timing correction unit estimates a 
timing drift value and compensates for the timing drift value in the frequency domain 
by applying an appropriate phase factor to a subcarrier to update the frequency domain 
channel estimate and thereby provide a time corrected frequency domain channel 

3 0 estimate. 
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[0023] In example signal compensated embodiments, the timing drift compensation is 
performed based on frequency offset estimation and a frequency domain modulated 
signal. The frequency offset estimation unit outputs a frequency offset estimation. The 
frequency correction unit receives the modulated base-band signal and the frequency 
5 offset estimation and outputs a frequency corrected modulated base-band signal. The 
fast Fourier transform (FFT) unit receives the frequency corrected modulated base-band 
signal and, for each subcarrier, outputs a frequency domain modulated signal which is 
applied to the demodulator. The channel estimation unit uses the frequency corrected 
modulated base-band signal to generate a channel estimate. The timing correction unit 
1 0 receives the frequency offset estimation and the frequency domain modulated signal, 
and generates a time corrected frequency domain modulated signal which is applied to 
p the demodulator. The demodulator uses the time corrected frequency domain 
% modulated signal and the channel estimate to generate a demodulated signal. 

" [0024] In the example signal compensated embodiments, the timing correction unit 
J3.5 estimates a timing drift value and compensates for the timing drift value in the 

frequency domain by applying an appropriate phase factor to a subcarrier to update the 
M* frequency domain modulated signal, thereby providing a time corrected frequency 

domain modulated signal. 

] [0025] In one example context of implementation, the plural modulated radio 
2 0 frequency carriers have been modulated using Orthogonal Frequency Division 
Multiplexing (OFDM). In accordance with one optional mode of the invention, 
updating of the channel estimate for the timing drift compensation occurs every M th 
symbol (a value for M being selected in dependence on a particular link adaptation 
mode). 

2 5 [0026] In another of its aspects, the present invention concerns a mobile station which 

includes the radio receiver and receiver sample clock, as well as a frequency offset 
estimation unit. The frequency offset estimation unit receives the modulated base-band 
signal from the radio receiver and outputs a frequency offset estimation. The mobile 
station further comprises a controller which uses the frequency offset estimation to 

3 0 determine an estimated relative sample clock offset (the estimated relative sample clock 

offset being an offset between the receiver sample clock and the transmitter sample 
clock). In one embodiment, the controller is a sleep mode controller which further 
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determines a timing drift during a sleep period of a predetermined duration. In 
addition, the sleep mode controller determines one or more of the following: a time 
until which the receiver is to sleep, and a time until which the receiver is to search for a 
start of a frame. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] The foregoing and other objects, features, and advantages of the invention will 
be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
10 emphasis instead being placed upon illustrating the principles of the invention. 

3 [0028] Fig. 1 is a diagrammatic view of frame structure and an exemplary burst 
transmitted over the air interface of HIPERLAN/2. 

[0029] Fig. 2 is a more detailed diagrammatic view of portions of an exemplary burst 
- of Fig. 1. 

15 [0030] Fig. 3 is a schematic view of an example radio receiver which receives OFDM 
modulated signals from a transmitter, and which performs timing drift compensation 
according to the present invention. 

[0031] Fig. 4 is a schematic view of a demodulation section of a radio receiver which 
utilizes channel estimation in conjunction with timing drift compensation, and which 
2 0 uses a preamble directed frequency offset estimation. 

[0032] Fig. 5 is a schematic view of a demodulation section of a radio receiver which 
utilizes signal compensation in conjunction with timing drift compensation, and which 
uses a preamble directed frequency offset estimation. 

[0033] Fig. 6 is a schematic view of a demodulation section of a radio receiver which 
2 5 utilizes channel estimation in conjunction with timing drift compensation, and which 
uses a decision directed frequency offset estimation. 
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[0034] Fig. 7 is a schematic view of a demodulation section of a radio receiver which 
applies timing drift compensation to a signal, and which uses a decision directed 
frequency offset estimation. 

[0035] Fig. 8 is a flowchart showing basic example actions performed by a decision 
5 directed unit according to an embodiment of the invention. 

[0036] Fig. 9 is a schematic view of an example radio receiver which receives OFDM 
modulated signals from a transmitter, and which performs timing drift compensation 
after a sleep period according to an example mode the present invention. 

i =, [0037] Fig. 10 is a schematic view of portions of the radio receiver of Fig. 9, showing 
si 0 particularly elements facilitating timing drift compensation after a sleep period. 

=F [0038] Fig. 1 1 is a flowchart showing certain basic, representative example steps 

performed by a sleep phase controller utilized in the radio receiver of Fig. 9 and Fig. 
1= io. 

|" DETAILED DESCRIPTION OF THE INVENTION 

"15 [0039] In the following description, for purposes of explanation and not limitation, 

specific details are set forth such as particular architectures, interfaces, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 

2 0 descriptions of well-known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. Moreover, 
individual function blocks are shown in some of the figures. Those skilled in the art 
will appreciate that the functions may be implemented using individual hardware 
circuits, using software functioning in conjunction with a suitably programmed digital 

2 5 microprocessor or general purpose computer, using an application specific integrated 
circuit (ASIC), and/or using one or more digital signal processors (DSPs). 

[0040] Fig. 3 shows an example radio receiver 30 which receives, over air interface 32, 
a plurality of modulated radio frequency carriers 34 are transmitted from antenna 36 of 
transmitter 38. The example radio receiver 30 can be termed or take the form of mobile 
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stations such as user equipment units (UEs, mobile telephones ("cellular" telephones) 
and laptops with mobile termination, and thus can be, for example, portable, pocket, 
hand-held, computer-included, or car-mounted mobile devices which communicate 
voice and/or data with radio access network. In one example context of 
5 implementation, the plural modulated radio frequency carriers 34 have been modulated 
using Orthogonal Frequency Division Multiplexing (OFDM). For sake of illustration, 
the modulated radio frequency carriers 34 are transmitted in accordance with the 
HIPERLAN/2 standard, although the present invention can be utilized with any OFDM 
system. 

0 [0041] As further shown in Fig. 3, the radio receiver 30 includes an antenna 40 which 
is connected to a radio receiver section 41. The radio receiver section 41 receives the 
modulated radio frequency carriers 34 and applies an analogue complex modulated 
base-band signal on line 42 to an analog to digital converter (ADC) 43. The ADC 43 in 
turn applies a digital (time discrete) complex modulated base-band signal on line 44 

5 (e.g., complex base-band OFDM symbols) to initial timing synchronization section 46. 
The initial timing synchronization section 46 makes an estimate of the start of each 
burst of a frame (see Fig. 1). The digital complex modulated base-band signal is 
applied to demodulation section 50 which, for each subcarrier, outputs a demodulated 
but interleaved signal. The output of demodulation section 50 is applied in sequence to 

0 de-interleaving section 54, FEC decoding section 56, and descrambling section 58. 

[0042] ADC 43 performs the sampling of the received signal. The sampling performed 
by ADC 43 is at a sampling rate governed by receiver sample clock 60. To this end, 
Fig. 3 shows radio receiver 30 as further comprising receiver sample clock 60 being 
connected to ADC 43. Sampling of the signal in receiver 30 is thus performed at the 
5 rate of receiver sample clock 60, whereas processing of the signal was performed by 
transmitter 38 in accordance with a transmitter sample clock 66. 

[0043] A potential timing drift for which the present invention compensates occurs 
when the signal is converted by ADC 43 from the analogue, time continuous, domain to 
the digital, time discrete, domain, i.e., when the signal is sampled. The timing drift is 
0 inherent in the signal once it is sampled. In a DSP implementation the samples can be 
stored in a memory. Once the entire burst is stored, the demodulator section 50 
processes it, e.g., at a rate much greater than the sample rate. 
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[0044] As explained in more detail herein in the context of differing example 
embodiments, the demodulation section 50 includes a demodulation unit which 
performs a demodulation of a modulated subcarrier signal obtained from the modulated 
base-band signal. In view of a potential timing drift between receiver sample clock 60 
5 and the transmitter sample clock 66, the demodulation section 50 includes a timing 
correction unit or timing correction function 100 which performs, in the frequency 
domain, a timing drift compensation (to compensate for a timing drift between the 
transmitter sample clock and the receiver sample clock), thereby enhancing the 
demodulation at the radio receiver 30. 

10 [0045] In differing embodiments, the timing drift compensation can be performed in 
H accordance with various techniques. Example, non- limiting, representative techniques 

hereinafter described include timing drift compensation based on channel estimation 
!3 and signal-applied timing drift compensation (i.e., a signal compensated technique). 

Moreover, with each embodiment, differing frequency offset estimation techniques can 
J! 5 be utilized, such as (for example) preamble directed frequency offset estimation, 

decision directed frequency offset estimation, or pilot aided frequency offset estimation. 

S"- [0046] For each such example embodiment, the receiver 30 includes a demodulation 
EJ section 50 section which comprises the demodulator unit and the timing correction unit, 
rt As utilized herein, the non-suffixed reference numerals 50 and 100 represent a generic 
2 0 demodulation section 50 and a generic timing correction unit 100, respectively. 

Similarly numbered elements of the various embodiments have essentially identical 
functions respecting the timing correction aspects of the present invention. 

[0047] Fig. 4 illustrates example basic components of a radio receiver 30 having a 
demodulation section 50(4) which utilizes channel estimation and preamble directed 

2 5 frequency offset estimation. In Fig. 4, the digital complex modulated base-band signal 

Rg[1] obtained on line 48 from initial timing synchronization section 46 is applied both 
to preamble directed frequency offset estimation unit 102 and frequency correction unit 
104. 

[0048] As is understood by those skilled in the art, a frequency offset occurs in view of 

3 0 the limited accuracy of frequency generation at the radio transmitter and/or the receiver. 

Such frequency offset destroys the orthogonality of the subcarriers of the OFDM, and 
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accordingly must be estimated and removed from the received signal in order not to 
degrade performance. 

[0049] Accordingly, the preamble directed frequency offset estimation unit 102 
generates a frequency offset estimation which is output on line 106 to frequency 
5 correction unit 104 and timing correction unit 100. The preamble directed frequency 
offset estimation unit 102 uses the preamble (see preamble 22 in Fig. 1 and Fig. 2), and 
needs to know when the preamble starts, in order to generate the frequency offset 
estimation. In this regard, it is assumed that the signal Rg[1] on line 48 has been aligned 
(e.g., by initial timing synchronization section 46) so that the preamble starts at the first 
10 sample coming into preamble directed frequency offset estimation unit 102. The 

□ preamble directed frequency offset estimation unit 102 can generate the frequency 
offset estimation using any of various techniques, including auto-correlation (which 

|;| exploits periodicity of the preamble) and cross-correlation (in which, e.g., a received 
preamble is cross-correlated with a stored reference). In essence, in the preamble the 

115 parts 22 2 and 22 3 are a repetition of the same sequence, and by correlating them, e.g., 
performing auto-correlation, the frequency offset can be estimated. The frequency 

* correction unit 104 uses the frequency offset estimation obtained from preamble 
directed frequency offset estimation unit 102 to generate a frequency corrected 

=• modulated base-band signal depicted on lines 108 in Fig. 4. 

2 0 [0050] The demodulation section 50(4) further comprises a fast Fourier transform 

(FFT) unit 110; a channel estimation unit 112; the timing correction unit 100(4); and a 
demodulation unit 1 14(4). The fast Fourier transform (FFT) unit 110 receives the 
frequency corrected modulated base-band signal applied thereto on line 108, and 
outputs, for each subcarrier, a frequency domain modulated signal depicted by line 116. 

2 5 The channel estimation unit 112 uses the frequency corrected modulated base-band 

signal applied thereto on line 108 to generate a frequency domain channel estimate. 
The frequency domain channel estimate, depicted by line 118 and the notation H m [0] in 
Fig. 4, is applied to the timing correction unit 100(4). The timing correction unit 100 
generates a time corrected frequency domain channel estimate which is depicted by the 

3 0 notation H m [k] and applied on line 120 to the demodulator 1 14(4). The demodulator 

1 14(4) uses the frequency domain modulated signal (obtained from fast Fourier 
transform (FFT) unit 110) and the time corrected frequency domain channel estimate 
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(obtained from timing correction unit 100(4)) to generate a demodulated signal. The 
demodulated signal is output on line 122 to de-interleaving section 54 (see Fig. 3). 

[0051] In the channel estimation embodiment represented by Fig. 4, the timing 
correction unit 100(4) estimates a timing drift value t 0 and compensates for the timing 
5 drift value in the frequency domain by applying an appropriate phase factor <p m>k to a 
subcarrier to update the frequency domain channel estimate and thereby provide a time 
corrected frequency domain channel estimate H m [k] on line 120 to demodulation unit 
1 14(4). An explanation undergirding such operation of timing correction unit 100 
ensues. 

r 40 [0052] As mentioned earlier, a time displacement T off of a function f(t) in the time- 

domain gives a linear phase factor of the corresponding Fourier transform as indicated 
" in Equation 2. 

1= Equation 2 <j>=a)-T off 

? & This is compared to the Fourier transform F(T) of the original function f(t) according to 
f|15 Equation 3. 

; Equation 3 fit -Toff) — » exp(-jco ■ Toff) -F((o) 

[0053] Since there is a timing drift the displacement, T off grows linearly with time 
according to Equation 4. 

Equation 4 7V -to- 1 

2 0 In Equation 4, t 0 is the relative sample clock offset, -40 ppm < t 0 < 40 ppm. 

[0054] Assuming that T off changes very slowly, Equation 3 still holds approximately. 
The phase factor can then be written as shown in Equation 5. 

Equation 5 <f>=co to t 

The phase factor can also be written in terms of symbol number k and subcarrier index 
2 5 m according to Equation 6. 
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Equation 6 



<jhn,k 



( 7 • (k - 1) + Tina) ■ to m 

7T 

T 32 



In Equation 6, m is the subcarrier index for the used subcarriers, - 26 < m < 26 ; k is the 
time index measured in OFDM symbols, k=l being the first data symbol, i.e. the first 
symbol after the preamble, k=l,2, 3...; T s is the OFDM symbol time, = 4 (is (80 
samples); Tis the sample time, T= 50 ns; and 7^ is the time between the reference 
time t = 0 and the first data symbol. 

[0055] As shown by Equation 7, the timing drift estimate t 0 can be derived from the 
frequency offset estimate since the radio frequency and the sample clock are derived 
from the same reference source, according to the HIPERLAN/2 standard. The 
frequency offset estimate is taken anyway at the beginning of the burst to do frequency 
synchronization, so this does not require extra calculations. 



In Equation 7, f off is the absolute frequency offset estimate in Hz, and/ c is the carrier 
frequency in Hz. 

[0056] Once the timing drift is estimated, it can be compensated for in the frequency 
domain by applying the right phase factor to each subcarrier. This is done after the fast 
Fourier transform (EFT) and prior to the demodulation. 

[0057] The embodiment of Fig. 4 reflects the method of updating the channel estimate 
according to Equation 8. 



In Equation 8, H m [k] is the corrected complex frequency domain channel estimate of 
the m th subcarrier of the k th data carrying OFDM symbol, and H m [0] is the initial 
complex frequency domain channel estimate of the m th subcarrier. 



ion 7 to = ^- 



Equation 8 




[0058] From the foregoing it is understood that, in the embodiment of Fig. 4, the 
timing correction unit 100(4) updates the channel estimate using the relationship 
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H m [k] - exp(j-^m,k) ■ Hm[0] , wherein: H m [k] is the time offset corrected channel estimate 

for a time index measured in data symbols k; H m [0] is the initial channel estimate; (p m<k 
is the phase factor; and wherein m is a subcarrier index for used subcarriers. The phase 

factor q> m>k is in turn defined by (jjm,k = ^ Ts — — ^ + Tm "^ to . I!L . n ? wherein: m is the 

subcarrier index; k is the time index measured in data symbols; T s is a symbol time; T is 
a sample time; T init is a time between a reference time and a first data symbol; and t 0 is 

the timing drift value. The timing drift value t 0 is derived from to = wherein f 0 g is 
an absolute frequency offset estimate in Hz, and/ c is a carrier frequency in Hz. 

[0059] The update performed by timing correction unit 100(4) to compensate for the 
timing drift need only be done every M* ft symbol in order to save computations since the 
timing drift is a rather slow process. To this end, Fig. 4 shows an optional variation the 
inclusion in Fig. 4 of a controller 130. Controller 130, shown by broken lines to reflect 
its optional inclusion, coordinates the action of timing correction unit 100(4) so that the 
updating of the channel estimate for the timing drift compensation occurs every M tb 
symbol. Fig. 4 particularly shows a signal M emanating from controller 130 to timing 
correction unit 100(4), advising for how many symbols the same channel estimate is to 
be utilized. The update period M can, for instance, depend on the link adaptation mode, 
as the higher, more sensitive modulation schemes will require a faster updating. 

[0060] Thus, the controller 30 applies H m [l] for the first M symbols, H m [M+l] for the 
next M symbols and so on. Mathematically, this updating has the effect shown in 
Equation 9, where n e N (natural numbers) and p is an element of / 1, M]. The Mth 
trigger signal is thus applied to the timing correction unit 100, telling it to update the 
channel estimate. 

Equation 9 H m [n ■ M + p] - exp(y • <f)m, » • u + 1) • Hm[0] 

[0061] Fig. 5 illustrates example basic components of a radio receiver 30 having a 
demodulation section 50(5) which applies compensation to the signal and utilizes 
preamble directed frequency offset estimation. In the example signal compensated 
embodiment, the timing drift compensation is performed based on frequency estimation 
and applied to the frequency domain modulated signal. Where appropriate, reference 
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numerals of components of the Fig. 5 embodiment which are basically similar to the 
corresponding components of the Fig. 4 embodiments are the same as in Fig. 4 

[0062] As in the Fig. 4 embodiment, in Fig. 5 preamble directed frequency offset 
estimation unit 102 receives the modulated base-band signal R G [I] and outputs (on line 
5 106) a frequency offset estimation. The frequency correction unit 104 receives the 
modulated base-band signal and the frequency offset estimation and outputs (on line 
108) a frequency corrected modulated base-band signal. The fast Fourier transform 
(FFT) unit 110 receives the frequency corrected digital complex modulated base-band 
signal and, for each subcarrier, outputs a frequency domain (separated) modulated 
1 0 signal RFFT,m[k] which is applied to timing correction unit 100(5). 

3 [0063] The channel estimation unit 1 12 of Fig. 5 uses the frequency corrected 

S modulated base-band signal to generate a frequency domain channel estimate which is 

? applied on line 140 to demodulation unit 1 14(5). In the Fig. 5 embodiment, the timing 

r~ correction unit 100(5) receives the frequency domain modulated signal R.FFr,m[k] and 

15 the frequency offset estimation (on line 106). The timing correction unit 100 (5) 

* generates a time corrected frequency domain modulated signal RxD,m[k] which is 

* applied to the demodulator 1 14(5). The demodulation unit 1 14(5) uses the time 

0 corrected frequency domain modulated signal R T D, m [k] and the channel estimate to 
J generate a demodulated signal which is applied on line 122 to de-interleaving section 
2 0 54. 

[0064] Thus, in the example signal compensation embodiment of Fig. 5, the timing 
correction unit 100(5) estimates a timing drift value t 0 and compensates for the timing 
drift value in the frequency domain by applying an appropriate phase factor <p m>k to a 
subcarrier to update the frequency domain modulated signal, thereby providing a time 
2 5 corrected frequency domain modulated signal R T D, m [k] to demodulation unit 1 14(5). 

[0065] The method implemented by the embodiment of Fig. 5 thus corrects the signal 
rather than the channel estimate, utilizing Equation 10. 

Equation 1 0 Rtd, m [k] = exp(-7<L, k) ■ Rfft, m [k] 
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[0066] In Equation 10, R T D, m [k] is the complex frequency domain signal compensated 
for timing drift of the m th subcarrier of the k th data carrying OFDM symbol, and 
RFFT, m [k] is the complex frequency domain signal just after the FFT of the m th 
subcarrier of the k th data carrying OFDM symbol. As in the Fig. 4 embodiment, the 
5 phase factor is understood with reference to Equation 5 and Equation 6, and the timing 
drift estimate t 0 is understood, e.g., with reference to Equation 7. 

[0067] Instead of using the frequency offset estimate, the timing drift t 0 can be also 
estimated by a decision directed and/or pilot aided method. For example, Fig. 6 
illustrates example basic components of a radio receiver 30 having a demodulation 
1 0 section 50(6) which utilizes channel estimation and decision directed frequency offset 
^ estimation. Where appropriate, reference numerals of components of the Fig. 6 
O embodiment which are basically similar to the corresponding components of the Fig. 4 
5 embodiments are the same as in Fig. 4. Notably in Fig. 6 the demodulation section 
N 50(6) includes a decision directed unit, also referred to herein as decision directed 
gL5 frequency offset estimation unit 150(6). 

.* [0068] As another example, Fig. 7 illustrates example basic components of a radio 
j" receiver 30 having a demodulation section 50(7) which applies the compensation to the 
ri signal and which utilizes decision directed frequency offset estimation. Again, where 
f appropriate, reference numerals of components of the Fig. 7 embodiment which are 
2 0 basically similar to the corresponding components of the Fig. 5 embodiments are the 
same as in Fig. 5. The demodulation section 50(7) of the Fig. 7 embodiment includes a 
decision directed unit (decision directed frequency offset estimation unit 150(7)). 

[0069] The principles of operation and details of the decision directed frequency offset 
estimation unit 150(6) of Fig. 6 and the decision directed frequency offset estimation 

2 5 unit 150(7) of Fig. 7 are understood with respect to a representative example decision 

directed unit 150 illustrated in Fig. 8. In the Fig. 6 and Fig. 7 embodiments, for 
purposes of the present invention the decision directed unit 150(6) and 150(7) each 
have three inputs and one output. The three inputs are shown as lines having the base 
reference numerals 152, 154, and 156, while the output is carried on a line having base 

3 0 reference numeral 158. For example, decision directed unit 150(6) of Fig. 6 has a first 

input on line 152(6) from the output of demodulation unit 1 14(6); a second input on 
line 156(6) from the output of timing correction unit 100(6); a third input on line 154(6) 
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from the output of fast Fourier transform (FFT) unit 1 10(6); and an output applied on 
line 158(6) to timing correction unit 100(6). The decision directed unit 150(7) of Fig. 7 
has similar connections, with the exception of its second input line 156(7) emanating 
from an output of channel estimation unit 1 12(7) and its third input line 154(7) 
5 emanating from timing correction unit 100(7). 

[0070] It will be recalled that the timing correction unit 100(4) of Fig. 4 and the timing 
correction unit 100(5) of Fig. 5 use a preamble directed frequency offset estimate f off in 
order to determine the timing drift t 0 . In the decision directed embodiments of Fig. 6 
and Fig. 7, on the other hand, the decision directed unit 150(6) and decision directed 
10 unit 150(7), respectively, supply the timing correction unit 100(6) and timing correction 
^ unit 100(7) with the frequency offset estimate f off as below described. 

[0071 J The decision directed unit 150 as shown in Fig. 8 comprises a mapping unit 162 
fj which receives an input from demodulation unit 1 14 on line 152. A first input terminal 
| of multiplier 164 receives a first input on line 156 (from timing correction unit 100 of 
€5 the Fig. 6 embodiment and from channel estimation unit 1 12 of the Fig. 7 embodiment) 

and a second input from the output of mapping unit 162. The output of multiplier 164, 
"] shown as Bm[kJ in Fig. 8, is applied as a first input to phase discrimination unit 166. A 

second input to phase discrimination unit 166 is received on input line 154 from FFT 

unit 1 10 of the Fig. 6 embodiment and from timing correction unit 100 of the Fig. 7 
2 0 embodiment. 

[0072] The output of phase discrimination unit 166 (shown as cp es t[k] in Fig. 8) is 
applied to first order loop filter 168. An output of first order loop filter 168 is 
connected to integrator 170. The output of integrator 170, shown as (p A [k] in Fig. 8, is 
applied to delay unit 172. The output of 172, shown as (p A [k-l] in Fig. 8, is applied to 

2 5 carrier phase offset per sample calculation unit 174. The output of carrier phase offset 

per sample calculation unit 174, shown as (p s [k-l] in Fig. 8, is applied to frequency 
offset estimation unit 176. The output of frequency offset estimation unit 176, i.e., 
fojf[k-lJ, is output on line 158 to timing correction unit 100. 

[0073] The decision directed unit 150 receives a signal comprising a stream of data 

3 0 symbols, and calculates an estimated phase offset for each data symbol as a function of 
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the respective data symbol. Further, as a function of the estimated phase offset of a 
data symbol and the estimated phase offset of a data symbol preceding the latter data 
symbol, a predicted phase offset is calculated for the data symbol in question. From the 
predicted phase offset the decision directed unit 150, and particularly frequency offset 
estimation unit 176, calculates the frequency offset estimate f off . From the frequency 
offset estimate/^, the timing correction unit 100 can calculate the timing drift t 0 , e.g., 
using Equation 7. 

[0074] Fig. 2 illustrates the structure of a received sample stream including the phase 
reference points. The OFDM symbols 22 2 and 22 3 of the C-preamble are used for a 
channel estimation and a reference phase estimation (both OFDM symbols 22 2 and 22 3 
being used for channel estimation and reference phase). Prior to the actual channel 
estimation, the two C-preamble symbols are added to obtain a higher noise suppression. 
As a result of this averaging process, the phase reference point of the channel 
estimation R CE is positioned in the middle of the OFDM symbols 22 2 and 22 3 in the 
time domain. The actual data stream of data symbols (i.e. OFDM symbols) follows the 
C-preamble. In the following the actual data stream is also called burst, wherein every 
burst comprises several OFDM symbols preceded by a C-preamble. 

[0075] Among its other functions, the decision directed unit 150 estimates the phase 
offset of the first data OFDM symbol SI. Assuming a constant frequency offset, the 
estimated phase offset (p est [l] corresponds to the phase offset in the middle R S1 of the 
OFDM symbol SI in the time domain. The difference between the reference points R C e 
and R S1 in the time domain is denoted by y x in Fig. 2. On the basis of the phase offset 
cpestfl], the frequency tracker calculates the derotating phase (p corr , 0 [2]. The derotating 
phase (p CO rr,o[2] corresponds with a phase offset (p A [l] at the beginning S S2 of the second 
OFDM symbol S2. This phase offset cp A [l] is a predicted phase offset for the second 
OFDM symbol S2. In the time domain, the differences between the reference point R ce 
and the beginning S k of the OFDM symbols constituting a phase reference point for 
each OFDM symbol S k is denoted by x k . The parameters x k and yi are used to 
determine the optimum coefficients for the phase locked loop of the frequency tracker. 
Further, it is noted that the so-called predicted phase offset cp A [k-l] represents the phase 
increment from the phase reference point R^ of the C-preamble to the beginning S Sk of 
the k-th OFDM symbol S k . The phase correction offset (p cor r,i[k] represents the phase 
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increment from the phase reference point R ce to the 1-th sample of the k-th OFDM 
symbol S k . 

[0076] As employed herein, the index "k" indicates the number of symbols in a burst, 
while the index "C" is used to distinguish the signals. The index "1" represents the 
number of the samples derived for each OFDM symbol. 

[0077] The output subcarrier demodulation unit 1 14 is remodulated by mapping unit 
162 to obtain the remodulated symbols A m [k]. The mapping unit 162 performs the 
remodulation of the output u[k] by a mapping performed according to the 
HIPERLAN/2 standard. The remodulated symbols A m [k] are multiplied by multiplier 
164 with the input on line 156 (e.g., the channel estimation H m [k] of each subcarrier for 
the Fig. 8 embodiment). For the Fig. 8 embodiment, therefor, the multiplication 
performed by multiplier 164 is as shown in Equation 11 to obtain a weighted symbol 
estimation B m [k] on each subcarrier. In Equation 11, "m" denotes the number of 
subcarriers. 



[0078] The phase discrimination between received signal samples R m [k] and the 
weighted symbol estimation B m [k] yields the phase estimation (p est [k] outputted by 
phase discrimination unit 166. The phase estimation (p est [k] is further computed by the 
filter F(z), which comprises a first order loop filter 168 having a transfer function 
described by Equation 12. Equation 13 describes F(z). Equation 14 defines a 
calculation of the output of the filter F(z), wherein cp A [0] and cp A [k-l] are set to be zero 
for initialization purposes 



Equation 1 1 



B m [k] = A m [k] H m [k] 



Equation 12 



G(z) 



a-z + b 



Equation 13 



F{z) = z- 



a-z + b 



Equation 14 



cp A [k] = a-cp est [k] + b-(p est [k-l] + 2-(p A [k-l] - cp A [k-2] 
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[0079] The output cp A [k-l] representing the phase increment from the phase reference 
point R ce of the C-preamble to the beginning S Sk of the k-th OFDM symbol Sk is 
forwarded to delay unit 172. Thus, a filter H 2 [z] being of a second order type is 
obtained, wherein the transfer function of the filter H 2 [z] as open loop is described by 
5 Equation 15. 

, . _ rr / \ a-z + b 

Equation 15 ti 2 {z ) = rj- 

{z-l) 

[0080] The output (p A [k-l] of the filter F(z) corresponds with the phase which would be 
existent in the k-th OFDM symbol Sk if no frequency tracking was applied for a 
received OFDM signal exhibiting a low noise. For the sake of simplicity, in the 

d- 0 following, a constant frequency offset is assumed. However, the following derivation 
is still valid when the constant frequency offset corresponds to the mean frequency 
offset over a certain time, which is typical one OFDM symbol, in case of a varying 
frequency offset e.g. due to phase noise. As a result, the phase offset (p s [k] per signal 

F sample outputted by a means 24 is given by Equation 16. 

1. 1 (p A \k\ 

HL 5 Equation 16 <P s [k\ = — — 

w [0081] Since the phase (p A [k] represents a predicted phase offset for a respective 

§=* OFDM symbol, the sample phase offset cp s [k] is also a predicted phase offset since it is 

calculated as a function of the phase cp A [k]. In order to take in account the underlying 

predictive property, the sample phase offset (p s [k] is obtained by a division of the phase 
2 0 offset cp A [k] by the number x k+1 of samples between the reference point R CE and the 

beginning S Sk+1 in the time domain, of the OFDM symbol S k+i comprising the samples 

in question. 

[0082] The predicted sample phase offset cp s [k] is applied to the frequency offset 
estimation unit 176. The frequency offset estimation unit 176 performs a calculation of 
2 5 the frequency offset using Equation 17. In Equation 17, T is the sample time. 

Equation 17 f off=C p s [k-l] /2/nfT 



[0083] As indicated previously, the timing correction unit 100, using the frequency 
offset f off provided by decision directed unit 150, can compute the timing drift t 0 in 
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accordance with Equation 7. Thus, the decision directed unit 150(6) and the decision 
directed unit 150(7) provide alternate ways to provide the timing drift t 0 , without having 
to rely on preamble directed frequency offset estimation. 

[0084] The foregoing describes the case if frequency correction unit 104 is not applied. 
For the case in which frequency correction unit 104 is applied, the frequency offset 
estimated by the preamble directed frequency offset estimation unit 102 must be added 
to the frequency offset calculated by the decision directed unit 150. In this case the 
decision directed frequency offset estimation of unit 150 is an additional means to 
refine the preamble directed frequency offset estimation unit 102. As indicated in Fig. 
6 and Fig. 7, the timing correction unit has connections to preamble directed frequency 
offset estimation unit 102 and to decision directed frequency offset estimation unit 150, 
meaning that timing correction unit 100 gets two values for the frequency offset, which 
must be added. Therefore, Equation 7 must be modified for this case that two values 
for f off are obtained, one value (f oM>ream bie) coming from unit preamble directed frequency 
offset estimation 102 and another value (f OJfdecision ) coming from decision directed 
frequency offset estimation unit 150, and taken into account when calculating to 
according to the following: t^(f oj ^ reamMe +f offdecision )/f c } 

[0085] As yet another alternative approach, pilot aided frequency offset estimation can 
be employed. In this context "pilot aided" means that at least some pilot symbols are 
transmitted, which are known at the receiver side. For example, some values A m [k] 
represent estimates of the pilot symbols. In the mapping unit 162 of Fig. 8 these 
symbol estimates are replaced by the known pilot symbols. By this replacement 
decision errors are avoided, which could lead to a false frequency offset estimation. 
The drawback of a pilot aided frequency offset estimation lies in the redundancy of the 
pilot symbols, which reduce the overall data rate of the system. 

[0086] Thus, advantageously embodiments of the present invention can be 
implemented by using a free-running reference frequency which does not have to be 
adjusted during reception and is characterized by low phase noise. Since the frequency 
offset has to be estimated anyway, the present invention advantageously reuses the 
frequency offset since it is identical to the sample clock offset. Further, with the 
present invention the complexity of the required timing drift compensation is kept to a 
minimum and is suitable for implementation purposes. 
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[0087] The solution adopted in the present invention provides timing drift 
compensation while receiving a PHY burst. This solution avoids changing the 
reference oscillator frequency, and can be implemented with digital signal processing, 
but still with very low complexity and high robustness. 

[0088] Fig. 9 shows a radio receiver 30 which includes a sleep phase controller 200 
which provides timing drift compensation after a sleep period. Selected elements of 
radio receiver 30 which facilitate timing drift compensation after a sleep period are 
shown in more detail in Fig. 10. The radio receiver 30 of the embodiment of Fig. 9 and 
Fig. 10 compensates for the timing drift in a situation in which the radio receiver 30 
goes into sleep for a certain number of frames, then wakes up to receive one frame, and 
then either sleeps again or continues to receive frames. It should be understood that the 
sleep phase controller 200 of Fig. 9 and Fig. 10 can be used in conjunction with many 
forms and variation of the demodulation section, including the specific demodulation 
sections 50 previously described. For sake of simplification, only the preamble directed 
frequency offset estimation unit 102 and frequency correction unit 104 of the 
demodulation section 50 are shown in Fig. 10, it being understood that other elements 
are also included but not necessary for explanation of the sleep phase controller 200 per 
se. 

[0089] There are various problems encountered in a sleep period scenario. A first such 
problem is that the timing drift during sleep has to be estimated to know when for the 
receiver to wake up. A second such problem is that the accuracy of the estimate has to 
be known in order to design a search window appropriately, i.e. the window during 
which a search for the start of the frame is done. These problems are relevant not only 
to OFDM systems, but to all systems with sleep mode. 

[0090] Fig. 1 1 shows certain basic, example steps performed by sleep phase controller 
200 in accordance with a mode of the sleep mode aspect of the present invention. As 
explained below, the sleep phase controller 200 determines the timing drift T off in 
seconds during a sleep period, determines at time until which the receiver (e.g., mobile 
station) may sleep, and determines a frame start search until time (a time for which the 
searching for the start of a frame is to continue). 
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[0091] Step 11-1 of the Fig. 1 1 procedure performed by sleep phase controller 200 
shows sleep phase controller 200 receiving the frequency offset estimation/^ from an 
appropriate frequency offset estimation unit (e.g., the preamble directed frequency 
offset estimation unit 102 of Fig. 10). After obtaining the frequency offset estimation 
f off at step 1 1-1, as step 11-2 the sleep phase controller 200 derives an estimated relative 
sample clock offset t 0 using Equation 7, previously provided. 

[0092] As step 11-3 the sleep phase controller 200 uses the estimated relative sample 
clock offset t 0 to determine a timing drift during sleep. In particular, the timing drift 
T off m seconds during a sleep period of T sleep is calculated using Equation 18. 

Equation 18 T ojf =T skep -t 0 

[0093] In order to set an appropriate search window, the size of half of the search 
window must be determined. This involves determining the accuracy of the estimate t 0 , 
e.g. by knowledge of the estimation algorithm. If it is assumed that t Qres is the maximal 
error of the t 0 estimate expressed in relation to the sample clock frequency, then the 
sample clock offset estimate is t 0 +/- t 0res , e.g. 40 ppm +/- 2 ppm. From this information 
as step 1 1-4 the sleep phase controller 200 can determine half the search window using 
Equation 19. 

Equations T mndl2 =T deep - hres 

[0094] Then, counting from the time t=0 when entering sleep mode, as step 11-5 the 
sleep phase controller 200 determines that the mobile terminal should sleep until the 
time t expressed by Equation 20, and search for the start of the frame until the time of 
Equation 21. 

Equation 20 t = T, +T „ -T . ,,„ 

^ sleep '■off ' wind 1 2 

Equation 21 t = T, +T „ +T J( „ 

^ 'deep ' off 1 '■wind II 

[0095] Thus, the sleep phase controller 200 determines the timing drift in seconds 
during a sleep period, determines at time until which the receiver (e.g., mobile station) 
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may sleep, and determines a frame start search until time (a time for which the 
searching for the start of a frame is to continue). 

[0096] Although HIPERLAN/2 is used as an exemplary system herein, the present 
invention in its various aspects can be used in any OFDM system. 

5 [0097] The constituent components of demodulation section 50 in the various 
aforedescribed embodiments have been termed as "units" for ease of reference. 
Alternatively, these units can be conceptualized in terms of functions. The 
units/functions of the demodulation section 50 may be implemented in diverse ways, 
including using individual hardware circuits, using software functioning in conjunction 
? 1 0 with a suitably programmed digital microprocessor or general purpose computer, using 
an application specific integrated circuit (ASIC), and/or using one or more digital signal 
'% processors (DSPs). Moreover, more than one of the units and functions as shown may 
'5 be realized in any given hardware circuit or performed by execution of a processor or 

the like. Moreover, in this sense the timing correction unit can be realized by a 
€5 controller or the like. 

[0098] While the invention has been described in connection with what is presently 
j\ considered to be the most practical and preferred embodiment, it is to be understood 
=■ that the invention is not to be limited to the disclosed embodiment, but on the contrary, 

is intended to cover various modifications and equivalent arrangements included within 
2 0 the spirit and scope of the appended claims. 



